Planar graphs

Results: 475



#Item
421Topological graph theory / Petersen graph / Apex graph / Linkless embedding / Minor / Nowhere-zero flow / Cubic graph / Line graph / Petersen family / Graph theory / Graph coloring / Planar graphs

Progress on the Four-Color Theorem PAUL SEYMOUR

Add to Reading List

Source URL: www.mathunion.org

Language: English - Date: 2012-04-18 10:52:07
422Degeneracy / Adjacency matrix / Graph / Planar graphs / Degree / Hamiltonian path / Tree / Color-coding / Connectivity / Graph theory / Mathematics / NP-complete problems

Algorithmica[removed]: 209–223 Algorithmica

Add to Reading List

Source URL: perso.ens-lyon.fr

Language: English - Date: 2011-01-06 05:42:27
423Universal graph / Tree decomposition / Minor / Chordal graph / Neighbourhood / Graph / Outerplanar graph / Path decomposition / Clique-sum / Graph theory / Graph operations / Planar graphs

Shorter Implicit Representation for Planar Graphs and Bounded Treewidth Graphs Cyril Gavoille and Arnaud Labourel

Add to Reading List

Source URL: dept-info.labri.fr

Language: English - Date: 2007-08-07 09:06:34
424Minor / Tree / Graph / Chordal graph / Dual graph / Branch-decomposition / Petersen graph / Graph structure theorem / Graph theory / Planar graphs / Graph operations

New Upper Bounds on the Decomposability of Planar Graphs*

Add to Reading List

Source URL: users.uoa.gr

Language: English - Date: 2007-12-20 09:05:26
425Graph isomorphism / Graph / Neighbourhood / Planar graph / Reconstruction conjecture / Category / Isomorphism / Line graph / Graph theory / Mathematics / Morphisms

4. MODELLING THE GRAPH SYSTEMS A system of graphs is such complex or a set of graphs, where the relationships between elements are fixed. As rule, graphs are systematized on the basis of such characteristics as planarity,

Add to Reading List

Source URL: www.graphs.ee

Language: English - Date: 2012-06-18 09:49:55
426Unit distance graph / De Bruijn–Erdős theorem / Hypercube graph / Graph theory / Graph coloring / Planar graphs

arXiv:0807.2692v1 [math.CO] 17 Jul[removed]Explicit tough Ramsey graphs

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2008-07-17 00:44:59
427Geometric graph theory / Configurations / Vertex / Dual polyhedron / Polyhedron / Neighbourhood / Circle packing theorem / Intersection graph / Cubic graph / Graph theory / Mathematics / Planar graphs

University of Ljubljana Institute of Mathematics, Physics and Mechanics Department of Mathematics

Add to Reading List

Source URL: zvonka.fmf.uni-lj.si

Language: English - Date: 2009-06-22 08:59:07
428Tree decomposition / Minor / Robertson–Seymour theorem / Linkless embedding / Path decomposition / Graph structure theorem / Graph theory / Graph operations / Planar graphs

Martin Grohe Descriptive Complexity,

Add to Reading List

Source URL: www.automata.rwth-aachen.de

Language: English - Date: 2013-11-22 16:46:10
429Tree / Neighbourhood / Graph / Matching / Outerplanar graph / Path decomposition / Planar separator theorem / Graph theory / Planar graphs / Universal graph

(C[removed]Society for Industrial and Applied Mathematics SIAM J. Disc. MATH.

Add to Reading List

Source URL: www.math.ucsd.edu

Language: English - Date: 2005-02-05 02:31:59
430Topological graph theory / Graph / Complete graph / Matroid theory / Planar graphs / Biased graph / Graph theory / Knot theory / Linkless embedding

Topology and its Applications[removed]–246 Intrinsically triple linked complete graphs

Add to Reading List

Source URL: pages.pomona.edu

Language: English - Date: 2009-08-15 16:08:22
UPDATE